Partial Execution of a Write Command from a Host System

ABSTRACT

A memory sub-system configured to partially execute write commands from a host system to optimize performance. After receiving a write command from a host system, the memory sub-system can identify, based on a media physical layout, a preferred input/output size for the execution of the write command. The memory sub-system can execute the write command according to the preferred input/output size, configure a response for the write command to identify the second input/output size, and transmit the response identifying the second input/output size to the host system. The host system is configured to generate a subsequent write command to write at least the data that is initially identified in the write command that has been executed but not been included in the execution of the write command performed according to the preferred input/output size.

RELATED APPLICATIONS

The present application is a continuation application of U.S. patentapplication Ser. No. 16/865,248 filed May 1, 2020, which claims priorityto Prov. U.S. Pat. App. Ser. No. 62/847,207 filed May 13, 2019, theentire disclosures of which applications are hereby incorporated hereinby reference.

FIELD OF THE TECHNOLOGY

At least some embodiments disclosed herein relate to memory systems ingeneral, and more particularly, but not limited to the partialexecution, in a memory sub-system, of write commands from a host system.

BACKGROUND

A memory sub-system can include one or more memory devices that storedata. The memory devices can be, for example, non-volatile memorydevices and volatile memory devices. In general, a host system canutilize a memory sub-system to store data at the memory devices and toretrieve data from the memory devices.

BRIEF DESCRIPTION OF THE DRAWINGS

The embodiments are illustrated by way of example and not limitation inthe figures of the accompanying drawings in which like referencesindicate similar elements.

FIG. 1 illustrates an example computing system that includes a memorysub-system in accordance with some embodiments of the presentdisclosure.

FIG. 2 shows a partial execution manager controlling a command streamfrom a host system.

FIG. 3 shows an example of a memory sub-system in which a partialexecution manager is configured.

FIG. 4 illustrates an example of data structures configured to supportdynamic data placement and partial execution.

FIG. 5 shows a method of partial execution.

FIG. 6 is a block diagram of an example computer system in whichembodiments of the present disclosure can operate.

DETAILED DESCRIPTION

At least some aspects of the present disclosure are directed totechniques to support partial execution, in a memory sub-system, ofcommands from a host system. A memory sub-system can be a storagedevice, a memory module, or a hybrid of a storage device and memorymodule. Examples of storage devices and memory modules are describedbelow in conjunction with FIG. 1. In general, a host system can utilizea memory sub-system that includes one or more components, such as memorydevices that store data. The host system can provide data to be storedat the memory sub-system and can request data to be retrieved from thememory sub-system.

Traditionally, the host system can send write commands to the memorysub-system to write data in a fixed, predetermined size or granularity.For example, the data to be stored into the memory sub-system via eachwrite command from the host system is for the same, fixed, predeterminedamount/size of data. However, in some situations, the fixed input/outputsize can lead to significant performance loss, increased lifetime ofdata being buffered in the memory sub-system, and/or the use of analternative, less efficient data programming method in the memorysub-system.

At least some aspects of the present disclosure address the above andother deficiencies through implementing a communication protocol betweenthe host system and the memory sub-system to support partial executionof commands from the host system. For example, based on the currentstate of a physical media layout, the memory sub-system can determine apreferred size for input/output for a next write command that can beexecuted in a media unit. When the sub-system has multiple media unitsavailable for executing the next set of write commands, the memorysub-system can determine a list of preferred sizes according to thecurrent physical media layouts in the available media units. Forexample, a preferred size is equal to the amount of data that the memorysub-system can program into a media unit in a single atomic operation.For example, the memory sub-system can have NAND (negative-and) flashmemory. Using a single pass programming technique, an atomic writeoperation in a NAND device can program/store data into a single planepage, a dual plane page, a quad plane page, or a multi-plane page. Usinga multi-pass programming technique, an atomic write operation in a NANDdevice can program/store data into a page in an SLC (single level cell)mode, a page in an MLC (multi-level cell) mode, a page in a TLC (triplelevel cell) mode, or a page in a QLC (quad-level cell) mode. A pageprogrammed in an atomic write operation can have different sizes indifferent modes. For example, an SLC page can have a size of 64Kilobytes (KB); an TLC page can have a size of 128 KB; and a QLC pagecan have a size of 64 KB using a multi-pass programming method. Ingeneral, the host system is not able to predict the size that issuitable for the next write commands in a write stream. The memorysub-system can determine, based on the state of the media layout thepreferred input/output size(s) and communicate the size(s) to the hostsystem (e.g., via a status field in a response to a current command).The host system can issue write commands that allow variable sizes forwriting data into the media of the memory sub-system. The memorysub-system determines the amounts/sizes data to be written in the mediaof the memory sub-system for optimized efficiency and reports theamounts/sizes of data written into the media in a status field ofresponses for the commands of variable sizes. The host system canconfigure the subsequent write commands based on the report of theamounts/sizes of data that has been written into the media of the memorysub-system.

FIG. 1 illustrates an example computing system 100 that includes amemory sub-system 110 in accordance with some embodiments of the presentdisclosure. The memory sub-system 110 can include media, such as one ormore volatile memory devices (e.g., memory device 102), one or morenon-volatile memory devices (e.g., memory device 104), or a combinationof such.

A memory sub-system 110 can be a storage device, a memory module, or ahybrid of a storage device and memory module. Examples of a storagedevice include a solid-state drive (SSD), a flash drive, a universalserial bus (USB) flash drive, an embedded Multi-Media Controller (eMMC)drive, a Universal Flash Storage (UFS) drive, a secure digital (SD)card, and a hard disk drive (HDD). Examples of memory modules include adual in-line memory module (DIMM), a small outline DIMM (SO-DIMM), andvarious types of non-volatile dual in-line memory module (NVDIMM).

The computing system 100 can be a computing device such as a desktopcomputer, laptop computer, network server, mobile device, a vehicle(e.g., airplane, drone, train, automobile, or other conveyance),Internet of Things (IoT) enabled device, embedded computer (e.g., oneincluded in a vehicle, industrial equipment, or a networked commercialdevice), or such computing device that includes memory and a processingdevice.

The computing system 100 can include a host system 120 that is coupledto one or more memory sub-systems 110. FIG. 1 illustrates one example ofa host system 120 coupled to one memory sub-system 110. As used herein,“coupled to” or “coupled with” generally refers to a connection betweencomponents, which can be an indirect communicative connection or directcommunicative connection (e.g., without intervening components), whetherwired or wireless, including connections such as electrical, optical,magnetic, etc.

The host system 120 can include a processor chipset (e.g., processingdevice 118) and a software stack executed by the processor chipset. Theprocessor chipset can include one or more cores, one or more caches, amemory controller (e.g., controller 116) (e.g., NVDIMM controller), anda storage protocol controller (e.g., PCIe controller, SATA controller).The host system 120 uses the memory sub-system 110, for example, towrite data to the memory sub-system 110 and read data from the memorysub-system 110.

The host system 120 can be coupled to the memory sub-system 110 via aphysical host interface. Examples of a physical host interface include,but are not limited to, a Serial Advanced Technology Attachment (SATA)interface, a Peripheral Component Interconnect Express (PCIe) interface,Universal Serial Bus (USB) interface, Fibre Channel, Serial AttachedSCSI (SAS), a Double Data Rate (DDR) memory bus, Small Computer SystemInterface (SCSI), a Dual In-line Memory Module (DIMM) interface (e.g.,DIMM socket interface that supports Double Data Rate (DDR)), Open NANDFlash Interface (ONFI), Double Data Rate (DDR), Low Power Double DataRate (LPDDR), or any other interface. The physical host interface can beused to transmit data between the host system 120 and the memorysub-system 110. The host system 120 can further utilize an NVM Express(NVMe) interface to access components (e.g., memory devices 104) whenthe memory sub-system 110 is coupled with the host system 120 by thePCIe interface. The physical host interface can provide an interface forpassing control, address, data, and other signals between the memorysub-system 110 and the host system 120. FIG. 1 illustrates a memorysub-system 110 as an example. In general, the host system 120 can accessmultiple memory sub-systems via a same communication connection,multiple separate communication connections, and/or a combination ofcommunication connections.

The processing device 118 of the host system 120 can be, for example, amicroprocessor, a central processing unit (CPU), a processing core of aprocessor, an execution unit, etc. In some instances, the controller 116can be referred to as a memory controller, a memory management unit,and/or an initiator. In one example, the controller 116 controls thecommunications over a bus coupled between the host system 120 and thememory sub-system 110. In general, the controller 116 can send commandsor requests to the memory sub-system 110 for desired access to memorydevices 102, 104. The controller 116 can further include interfacecircuitry to communicate with the memory sub-system 110. The interfacecircuitry can convert responses received from memory sub-system 110 intoinformation for the host system 120.

The controller 116 of the host system 120 can communicate withcontroller 115 of the memory sub-system 110 to perform operations suchas reading data, writing data, or erasing data at the memory devices102, 104 and other such operations. In some instances, the controller116 is integrated within the same package of the processing device 118.In other instances, the controller 116 is separate from the package ofthe processing device 118. The controller 116 and/or the processingdevice 118 can include hardware such as one or more integrated circuits(ICs) and/or discrete components, a buffer memory, a cache memory, or acombination thereof. The controller 116 and/or the processing device 118can be a microcontroller, special purpose logic circuitry (e.g., a FieldProgrammable Gate Array (FPGA), an Application Specific IntegratedCircuit (ASIC), etc.), or another suitable processor.

The memory devices 102, 104 can include any combination of the differenttypes of non-volatile memory components and/or volatile memorycomponents. The volatile memory devices (e.g., memory device 102) canbe, but are not limited to, Random Access Memory (RAM), such as DynamicRandom Access Memory (DRAM) and Synchronous Dynamic Random Access Memory(SDRAM).

Some examples of non-volatile memory components include a Negative-AND(NAND) type flash memory and write-in-place memory, such asthree-dimensional cross-point (“3D cross-point”) memory. A cross-pointarray of non-volatile memory can perform bit storage based on a changeof bulk resistance, in conjunction with a stackable cross-gridded dataaccess array. Additionally, in contrast to many flash-based memories,cross-point non-volatile memory can perform a write in-place operation,where a non-volatile memory cell can be programmed without thenon-volatile memory cell being previously erased. NAND type flash memoryincludes, for example, two-dimensional NAND (2D NAND) andthree-dimensional NAND (3D NAND).

Each of the memory devices 104 can include one or more arrays of memorycells. One type of memory cell, for example, Single Level Cells (SLCs)can store one bit per cell. Other types of memory cells, such asMulti-Level Cells (MLCs), Triple Level Cells (TLCs), Quad-Level Cells(QLCs), and penta-level cells (PLCs) can store multiple bits per cell.In some embodiments, each of the memory devices 104 can include one ormore arrays of memory cells such as SLCs, MLCs, TLCs, QLCs, or anycombination of such. In some embodiments, a particular memory device caninclude an SLC portion, and an MLC portion, a TLC portion, or a QLCportion of memory cells. The memory cells of the memory devices 104 canbe grouped as pages that can refer to a logical unit of the memorydevice used to store data. With some types of memory (e.g., NAND), pagescan be grouped to form blocks.

Although non-volatile memory devices such as 3D cross-point type andNAND type memory (e.g., 2D NAND, 3D NAND) are described, the memorydevice 104 can be based on any other type of non-volatile memory, suchas Read-Only Memory (ROM), Phase Change Memory (PCM), self-selectingmemory, other chalcogenide based memories, Ferroelectric TransistorRandom-Access Memory (FeTRAM), Ferroelectric Random Access Memory(FeRAM), Magneto Random Access Memory (MRAM), Spin Transfer Torque(STT)-MRAM, Conductive Bridging RAM (CBRAM), Resistive Random AccessMemory (RRAM), Oxide based RRAM (OxRAM), Negative-OR (NOR) flash memory,and Electrically Erasable Programmable Read-Only Memory (EEPROM).

A memory sub-system controller 115 (or controller 115 for simplicity)can communicate with the memory devices 104 to perform operations suchas reading data, writing data, or erasing data at the memory devices 104and other such operations (e.g., in response to commands scheduled on acommand bus by controller 116). The controller 115 can include hardwaresuch as one or more Integrated Circuits (ICs) and/or discretecomponents, a buffer memory, or a combination thereof. The hardware caninclude digital circuitry with dedicated (i.e., hard-coded) logic toperform the operations described herein. The controller 115 can be amicrocontroller, special purpose logic circuitry (e.g., a FieldProgrammable Gate Array (FPGA), an Application Specific IntegratedCircuit (ASIC), etc.), or another suitable processor.

The controller 115 can include a processing device 117 (processor)configured to execute instructions stored in a local memory 119. In theillustrated example, the local memory 119 of the controller 115 includesan embedded memory configured to store instructions for performingvarious processes, operations, logic flows, and routines that controloperation of the memory sub-system 110, including handlingcommunications between the memory sub-system 110 and the host system120.

In some embodiments, the local memory 119 can include memory registersstoring memory pointers, fetched data, etc. The local memory 119 canalso include Read-Only Memory (ROM) for storing micro-code. While theexample memory sub-system 110 in FIG. 1 has been illustrated asincluding the controller 115, in another embodiment of the presentdisclosure, a memory sub-system 110 does not include a controller 115,and can instead rely upon external control (e.g., provided by anexternal host, or by a processor or controller separate from the memorysub-system).

In general, the controller 115 can receive commands or operations fromthe host system 120 and can convert the commands or operations intoinstructions or appropriate commands to achieve the desired access tothe memory devices 104. The controller 115 can be responsible for otheroperations such as wear leveling operations, garbage collectionoperations, error detection and Error-Correcting Code (ECC) operations,encryption operations, caching operations, and address translationsbetween a logical address (e.g., Logical Block Address (LBA), namespace)and a physical address (e.g., physical block address) that areassociated with the memory devices 104. The controller 115 can furtherinclude host interface circuitry to communicate with the host system 120via the physical host interface. The host interface circuitry canconvert the commands received from the host system into commandinstructions to access the memory devices 104 as well as convertresponses associated with the memory devices 104 into information forthe host system 120.

The memory sub-system 110 can also include additional circuitry orcomponents that are not illustrated. In some embodiments, the memorysub-system 110 can include a cache or buffer (e.g., DRAM) and addresscircuitry (e.g., a row decoder and a column decoder) that can receive anaddress from the controller 115 and decode the address to access thememory devices 104.

In some embodiments, the memory devices 104 include local mediacontrollers 105 that operate in conjunction with memory sub-systemcontroller 115 to execute operations on one or more memory cells of thememory devices 104. An external controller (e.g., memory sub-systemcontroller 115) can externally manage the memory device 104 (e.g.,perform media management operations on the memory device 104). In someembodiments, a memory device 104 is a managed memory device, which is araw memory device combined with a local controller (e.g., localcontroller 105) for media management within the same memory devicepackage. An example of a managed memory device is a Managed NAND (MNAND)device.

The computing system 100 includes a partial execution manager 113 in thememory sub-system 110 that determines the preferred input/output size(s)to atomically store/program/commit/write data into the media units 102to 104 of the memory sub-system 110, executes variable size writecommands according to the preferred input/output size(s), and reports tothe host system 120 the amounts of data that have been written into themedia units 102 to 104. In some embodiments, the controller 115 in thememory sub-system 110 includes at least a portion of the partialexecution manager 113. In other embodiments, or in combination, thecontroller 116 and/or the processing device 118 in the host system 120includes at least a portion of the partial execution manager 113. Forexample, the controller 115, the controller 116, and/or the processingdevice 118 can include logic circuitry implementing the partialexecution manager 113. For example, the controller 115, or theprocessing device 118 (processor) of the host system 120, can beconfigured to execute instructions stored in memory for performing theoperations of the partial execution manager 113 described herein. Insome embodiments, the partial execution manager 113 is implemented in anintegrated circuit chip disposed in the memory sub-system 110. In otherembodiments, the partial execution manager 113 is part of an operatingsystem of the host system 120, a device driver, or an application.

The partial execution manager 113 can determine, from a media physicallayout of mapping logical addresses in the media units/memory devices102 to 104, the preferred size for executing the next write command fromthe host system. For example, based on whether the next page is to beprogrammed in an SLC mode, an MLC mode, a TLC mode, or a QLC mode, thepartial execution manager 113 can determine the preferred size as 64 KBor 128 KB. In general, there can be many causes for the unevenness ofthe page size suitable for atomic write operations. The techniquedisclosed to address the unevenness is not limited to a specific causeof the unevenness of memory pages that are available for atomic writeoperations. Optionally, the partial execution manager 113 can providethe preferred size(s) to the host system 120 (e.g., in a response to acompleted command to the host system 120). The host system 120 can issuevariable size write commands to the memory sub-system, where theinput/output sizes of the write commands are not required to bepredetermined. The variable size write commands allows the partialexecution manager 113 to determine the sizes of the write commands basedon the preferred sizes of media units that are currently available toexecute the write commands. The partial execution manager 113 can reportthe sizes of the write commands that have been executed (e.g., via theresponse(s) to the variable size write commands). Based on the reportedsizes of the executions of the variable size write commands, the hostsystem can generate and/or adjust the further write commands transmittedto the memory sub-system 110. Further details with regards to theoperations of the partial execution manager 113 are described below.

FIG. 2 shows a partial execution manager 113 controlling a commandstream from a host system 120. For example, the partial executiontechnique of FIG. 2 can be implemented in the computer system 100 ofFIG. 1.

In FIG. 2, the host system 120 sends commands 121, 123, . . . , to storedata into the media 203 of the memory sub-system 110. The commands(e.g., 121 or 123) can include, indicate, or identify sizes (e.g., 141or 143) of the data to be written into the media 203 and the logicaladdresses (e.g., 142 or 144) for storing the data in the media 203.

The sizes (e.g., 141 or 143) specified in the commands 121, 123, . . . ,can be suggested sizes of variable size write commands. The memorysub-system 110 is not required to store the data of the commandsaccording to the exact sizes (e.g., 141 or 143) in executing thevariable size write commands (e.g., 121 or 123). The partial executionmanager 113 is configured to determine the preferred sizes (e.g., 145 or147) for optimized execution of the commands (e.g., 121 or 123). Thus,the sizes (e.g., 145 or 147) of data written into the media 203 of thememory sub-system 110 as a result of the execution of the commands(e.g., 121 or 123) can different from the sizes (e.g., 141 or 143)specified in the respective commands (e.g., 121 or 123). The partialexecution manager 113 can report, to the host system 120, theamounts/sizes (e.g., 145 or 147) of data written into the media 203 asthe result of the execution of the respective commands (e.g., 121 or123) using the responses (e.g., 131 or 133) for the respective commands(e.g., 121 or 123). For example, the amounts written (e.g., 145 or 147)can be provided in a status field of the responses (e.g., 131 or 133)for the respective commands (e.g., 121 or 123).

In some implementations, the sizes (e.g., 141 or 143) specified in thecommands (e.g., 121 or 123) are the upper limits that the memorysub-system is to write data for the commands (e.g., 121 or 123). Thepartial execution manager 113 can determine the preferred amounts (e.g.,145 or 147) that are best for utilizing the resources of the memorysub-system 110, based the physical layout 130 of the media 203. Thepreferred amounts (e.g., 145 or 147) are no larger than the upper limits(e.g., 141 or 143) specified in the commands (e.g., 121 or 123).

In some implementations, the transfer of data from the host system 120to the media 203 is initiated by the partial execution manager 113 at atime when one or more media units (e.g., 109A or 109N, such as memorydevices 102 and/or 104 illustrated in FIG. 1) are available to executioncommands (e.g., 121 or 123). The partial execution manager 113 candetermine the amounts (e.g., 145 or 147) of data that can beprogrammed/written into the available media unit (e.g., 109A or 109N).For example, for each of the available media unit (e.g., 109A or 109N),the partial execution manager 111 can determine the maximum amount(e.g., 145 or 147) of data that can be programmed/written into a nextavailable page of the media 203 in a most efficient manner with oneatomic writing (data programming) operation performed by the media unit(e.g., 109A or 109N). For example, the maximum amount (e.g., 145 or 147)can correspond to the data capacity of the next available memory pagethat is programmable atomically in the corresponding media unit (e.g.,109A or 109N). The partial execution manager 111 can be configured tocontrol the transfer of the data according to the amounts (e.g., 145 or147), just in time for the data programming operation in the availablemedia units (e.g., 109A or 109N) to reduce the amount and the time ofthe data being buffered in the memory sub-system 110. The buffer spaceallocated in the local memory for buffering the data of the commands(e.g., 121 or 123) can be released as soon as the data of the commands(e.g., 121 or 123) is transferred into the respective media units (e.g.,109A or 109N). The completion of the transfer of the data from the localmemory 119 into the media units (e.g., 109A or 109N) can occur evenbefore the media units (e.g., 109A or 109N) complete the writing orprogramming data. Thus, the amount and time data being buffered in thememory sub-system can be reduced/minimized.

The memory system 110 has a media layout 130 that specifies the mappingbetween the addresses (e.g., 142 and 144) used in commands (123)received in the memory sub-system 110 from the host system 120 and thephysical memory locations in the memory media 203 of the memorysub-system.

In some implementations, the media layout 130 is generated dynamicallyin response to the write commands (e.g., 121 or 123) from the hostsystem 120. For example, the media 203 can have multiple media units109A to 109N that are capable of writing data in parallel. At least someof the concurrent streams of write commands from the host system 120 canbe executed in the memory sub-system 110 in parallel in committing dateinto the memory media 203 of the memory sub-system 110. However, onemedia unit can support one write operation at a time. Thus, if two writecommands are mapped by the media layout 130 to operate on a same mediaunit (e.g., 109A or 109N), an access collision occurs. Each collisionincreases the time of data being buffered in the memory sub-systembefore the data can be written into the media 203. To avoid collisions,the media layout 130 can be determined dynamically when the media units(e.g., 109A and 109N) are determined to be available execution of writecommands.

The determination of the portion of the media layout for the logicaladdresses (e.g., 142) used in incoming write commands (e.g., 121) can bepostpone until the write commands (e.g., 121) can be executed withoutcollision. When the memory media 203 is configured on integrated circuitdies (e.g., as NAND memory cells), the media layout determination can bebased on the identification of integrated circuit dies that areavailable for performing write operations at the time of input/outputscheduling. The media layout 130 is determined such that logicaladdresses of the commands to be executed in parallel are mapped todifferent integrated circuit dies that are available forconcurrent/parallel operations without collision. Thus, media accesscollisions among the write commands from different active streams can becompletely avoided.

In general, a write stream includes a set of commands to write, trim,overwrite a set of data together as a group. In the group, the data canbe written in a logical space sequentially, randomly, orpseudo-sequentially. Preferably, the data in the group is written intoan erase block set, where memory cells in the erase block set store datafor the stream but not data from other streams. The erase block set canbe erased to remove the data of the stream without erasing the data ofother streams. In some instances, collisions can occur when the logicaladdresses of different streams are mapped into a same erase block setwhere the data of different streams cannot be separately erased. Suchcollision can also be avoided through the dynamic media layouttechnique.

Different write streams can be configured to store data in the media 203in different modes. For example, one write stream may store data inmemory cells in the media 203 in an SLC mode or an MLC mode; and anotherwrite stream may store data in memory cells in the media 203 in a TLCmode or a QLC mode. As a result, the host system 120 may not be able topredict the preferred size or granularity for configuring the data ofwrite commands. Further, the host system 120 may not be able to predictthe preferred size or granularity for configuring the data of writecommands for other reasons, such as the physical layout of pages in amedia unit (e.g., 109A or 109N) that have different statuses of beingprogrammed and being free to accept/store data for optimized memorymanagement. Thus, the techniques of the present application is notlimited to any particular reason of uneven page size limits/preferences.

The memory sub-system 110 has a partial execution manager 113 that isconfigured to determine a preferred input/output size (e.g., 145 or 147)for the data of a variable size write command (e.g., 121 or 123) andpartially execute the write command (e.g., 121 or 123) to store thepreferred size of data. The partial execution manager 113 is furtherconfigured to communicate, to the host system 120, the size (e.g., 141or 143) of data that has been written into the memory sub-system 110 inthe partial execution. For example, the size (e.g., 141 or 143) can becommunicated to the host system 120 in the response (e.g., 131 or 133)to the respective write command (e.g., 121 or 123); and the host system120 can issue additional commands (e.g., 123) for the remaining data tobe written into the media 203 of the memory sub-system 110.

FIG. 3 shows an example of a memory sub-system in which a partialexecution manager is configured. For example, the memory sub-system ofFIG. 3 can be implemented in the memory sub-system 110 of FIG. 1 using apartial execution manager 113 of FIG. 2. However, the techniques of FIG.1 and FIG. 2 are not limited to the implementation of the memorysub-system illustrated in FIG. 3. For example, the techniques can beimplemented a plain block device, a device that supports namespaces, ora device that supports zoned names spaces (e.g., a memory sub-systemillustrated in FIG. 3). Thus, the disclosure presented herein is notlimited to the example of FIG. 3.

In FIG. 3, a namespace 201 is configured on the media storage capacityof the memory sub-system 110. The namespace 201 provides a logical blockaddressing space that can be used by the host system 120 to specifymemory locations for read or write operations. The namespace 201 can beallocated on a portion of the media storage capacity of the memorysub-system 110, or the entire media storage capacity of the memorysub-system 110. In some instances, multiple namespaces can be allocatedon separate, non-overlapping portions of the media storage capacity ofthe memory sub-system 110.

In FIG. 3, the namespace 201 is configured with multiple zones 211, 213,. . . , 219. Each zone (e.g., 211) in the namespace allows random readaccess to local block addressing (LBA) addresses in the zone (e.g., 211)and sequential write access to LBA addresses in the zone (e.g., 211),but does not allow random write access to random LBA addresses in thezone (211). Thus, writing data into a zone (e.g., 211) is performed in apredetermined, sequential order in the LBA address space of thenamespace 201.

When a zone (e.g., 211) in the namespace 201 is configured, it ispossible to predetermine the media layout for the zone (e.g., 211)(e.g., for simplicity). The LBA addresses in the zone (e.g., 211) can bepre-mapped to the media 203 of the memory sub-system 110. However, sucha predetermined media layout can cause media access collisions whenthere are multiple parallel write streams. Randomize the mapping fromLBA addresses in the zone (e.g., 211) to memory locations in the media203 can reduce collisions but cannot eliminate collisions.

Preferably, a dynamic data placer 153 is configured in the memorysub-system 110 to create portions of the media layout 130 at the time ofthe scheduling of write commands for execution such that media accesscollisions are complete eliminated. In some implementations, the dynamicdata placer 153 can be part of the partial execution manager 113.

For example, the media 203 of the memory sub-system 110 can havemultiple integrated circuit dies 205, . . . , 207. Each of theintegrated circuit dies (e.g., 205) can have multiple planes 221, . . ., 223 of memory units (e.g., NAND memory cells). Each of the planes(e.g., 221) can have multiple blocks 231, . . . , 233 of memory units(e.g., NAND memory cells). Each of the blocks (e.g., 231) can havemultiple pages 241, . . . , 243 of memory units (e.g., NAND memorycells). The memory units in each page (e.g., 241) is configured to beprogrammed to store/write/commit data together in an atomic operation;and the memory units in each block (e.g., 231) is configured to beerased data together in an atomic operation.

When a write command (e.g., 121) for storing data in one zone (e.g.,211) and another write command (e.g., 123) for storing data in anotherzone (e.g., 213) are scheduled for parallel execution as a result of twointegrated circuit dies (e.g., 205 and 207) are available for concurrentoperations for the write commands (e.g., 121 and 123), the dynamic dataplacer 153 maps the LBA addresses of the write commands into pageslocated in the different dies (e.g., 205 and 207). Thus, media accesscollisions can be avoided.

When the two integrated circuit dies (e.g., 205 and 207) are determinedto be available for the execution of the write commands (e.g., 121 and123), the partial execution manager 113 initiates the transfer of thedata 245 for the write commands (e.g., 121 and 123) from the memory 135of the host system 120 to the local memory 119 of the memory sub-system110.

Instead of transferring data 245 according to the suggested sizes (orsize limits) (e.g., 141 and 143) specified in the write commands (e.g.,121 and 123), the partial execution manager 113 transfers data 245according to the preferred sizes (e.g., 145 and 147) that are optimizedfor the write operations in the integrated circuit dies (e.g., 205 and207) that are determined to be available for the execution of the writecommands (e.g., 121 and 123).

Thus, most of the data 235 of the write commands (e.g., 121 and 123) inthe queue 243 can be stored in the host memory 135, while thecorresponding write commands themselves are accepted in the commandqueue 243 in the memory sub-system 110. The data 245 is for the writecommands (e.g., 121 and 123) that are ready to be executed for storingthe data 245 into the memory cells in the integrated circuit dies (e.g.,205 and 207) that are available to service the write commands (e.g., 121and 123). The storage space allocated in the local memory 119 for thedata can be released as soon as the data is transferred into theintegrated circuit dies (e.g., 205 and 207) (e.g., before the integratedcircuit dies (e.g., 205 and 207) finish the data programming/writingoperations). Since only the data 245 is transferred just in time for theavailable integrated circuit dies (e.g., 205 and 207), the lifetime ofthe data 245 being buffered in the local memory 119 is reduced and/orminimized. Further, the amount of the data 245 buffered in the localmemory 119 can be reduced and/or minimized. The reduction of thelifetime and amount of the data 245 of write commands can reduce therequirement for securing the content of the local memory 119 in a powerfailure event.

After the execution of the commands (e.g., 121 and 123), the partialexecution manager 113 reports the sizes (e.g., 145 and 147) of data thathave been stored into the integrated circuit dies (e.g., 205 and 207),using the responses (e.g., 131 and 133) that are transmitted to the hostsystem 120 for the executed commands (e.g., 121 and 123) respectively.The reported sizes (e.g., 145 and 147) allows the host system toconstruct further write commands to store remaining and/or additionaldata.

FIG. 4 illustrates an example of data structures configured to supportdynamic data placement and partial execution. For example, the medialayout 130 of FIG. 2 or 3 can be implemented using the data structuresof FIG. 4.

In FIG. 4, a zone map 301 is configured to provide media layoutinformation for a zone (e.g., 211) in a namespace (e.g., 201). The zonemap 301 can have multiple entries. Each entry in the zone map 301identifies information about a zone (e.g., 211), such as a starting LBAaddress 311 of the zone (e.g., 211), a block set identifier 313 of thezone (e.g., 211), a cursor value 315 of the zone (e.g., 211), a state317 of the zone (e.g., 211), etc.

The host system 120 writes data in the zone (e.g., 211) starting at thezone starting LBA address 311. The host system 120 writes data in thezone (e.g., 211) sequentially in the LBA space. After an amount of datahas been written into the zone (e.g., 211), the current starting LBAaddress for writing subsequent data is identified by the cursor value315. Each write command for the zone moves the cursor value 315 to a newstarting LBA address for the next write command for the zone. The state317 can have a value indicating that the zone (e.g., 211) is empty,full, implicitly open, explicitly open, closed, etc.

In FIG. 4, a logical to physical block map 303 is configured tofacilitate the translation of LBA addresses (e.g., 331) into physicaladdresses in the media (e.g., 203).

The logical to physical block map 303 can have multiple entries. An LBAaddress (e.g., 331) can be used as, or converted into, an index for anentry in the logical to physical block map 303. The index can be used tolook up an entry for the LBA address (e.g., 331). Each entry in thelogical to physical block map 303 identifies, for an LBA address (e.g.,331), the physical address of a block of memory in the media (e.g.,203). For example, the physical address of the block of memory in themedia (e.g., 203) can include a die identifier 333, a block identifier335, a page map entry identifier 337, etc.

A die identifier 333 identifies a specific integrated circuit die (e.g.,205 or 207) in the media 203 of the memory sub-system 110.

A block identifier 335 identifies a specific block of memory (e.g., NANDflash memory) within the integrated circuit die (e.g., 205 or 207) thatis identified using the die identifier 333.

A page map entry identifier 337 identifies an entry in a page map 305.

The page map 305 can have multiple entries. Each entry in the page map305 can include a page identifier 351 that identifies a page of memorycells within a block of memory cells (e.g., NAND memory cells). Forexample, the page identifier 351 can include a word line number for thepage and a sub block number for the page in the block of NAND memorycells. Further, the entry for the page can include a programming mode353 of the page. For example, the page can be programmed in an SLC mode,an MLC mode, a TLC mode, or a QLC mode. When configured in the SLC mode,each memory cell in the page is to store one bit of data. Whenconfigured in the MLC mode, each memory cell in the page is to store twobits of data. When configured in the TLC mode, each memory cell in thepage is to store three bits of data. When configured in the QLC mode,each memory cell in the page is to store four bits of data. Differentpages in an integrated circuit die (e.g., 205 or 207) can have differentmodes for data programming.

In FIG. 4, the block set table 307 stores data controlling aspects ofthe dynamic media layout for a zone (e.g., 211).

The block set table 307 can have multiple entries. Each entry in theblock set table 307 identifies a number/count 371 of integrated circuitdies (e.g., 205 and 207) in which data of the zone (e.g., 211) isstored. For each of the integrated circuit dies (e.g., 205 and 207) usedfor the zone (e.g., 211), the entry of the block set table 307 has a dieidentifier 373, a block identifier 375, a page map entry identifier 377,etc.

The die identifier 373 identifies a specific integrated circuit die(e.g., 205 or 207) in the media 203 of the memory sub-system 110, onwhich die (e.g., 205 or 207) subsequent data of the zone (e.g., 211) canbe stored.

The block identifier 375 identifies a specific block (e.g., 231 or 233)of memory (e.g., NAND flash memory) within the integrated circuit die(e.g., 205 or 207) that is identified using the die identifier 373, inwhich block (e.g., 231 or 233) the subsequent data of the zone (e.g.,211) can be stored.

The page map entry identifier 337 identifies an entry in the page map305, which identifies a page (e.g., 241 or 241) that can be used tostore the subsequent data of the zone (e.g., 211).

FIG. 5 shows a method of partial execution. The method of FIG. 5 can beperformed by processing logic that can include hardware (e.g.,processing device, circuitry, dedicated logic, programmable logic,microcode, hardware of a device, integrated circuit, etc.), software(e.g., instructions run or executed on a processing device), or acombination thereof. In some embodiments, the method of FIG. 5 isperformed at least in part by the partial execution manager 113 of FIG.1, or 2. Although shown in a particular sequence or order, unlessotherwise specified, the order of the processes can be modified. Thus,the illustrated embodiments should be understood only as examples, andthe illustrated processes can be performed in a different order, andsome processes can be performed in parallel. Additionally, one or moreprocesses can be omitted in various embodiments. Thus, not all processesare required in every embodiment. Other process flows are possible.

At block 401, a memory sub-system 110 receive a first write command(e.g., 121) from a host system 120, where the first write command (e.g.,121) identifies a first input/output size (e.g., 141).

For example, the first write command (e.g., 121) can be configured as avariable size write command; and the first input/output size (e.g., 141)is a suggested size, or an upper limit of data size for the execution ofthe first write command (e.g., 121).

At block 403, the partial execution manager 113 of the memory sub-system110 identifies, based on a media physical layout 130, a secondinput/output size (e.g., 145) that is smaller than the firstinput/output size (e.g., 141) and that is optimized for executing thefirst write command (e.g., 121) in the memory sub-system 110.

For example, the partial execution manager 113 identifies a media unit(e.g., 109A or 109N) that is available to execute the first writecommand (e.g., 121). The second input/output size (e.g., 145) isidentified in response to the media unit being identified as availableto execute the first write command. Further, the second input/outputsize is determined, based on a media physical layout (e.g., page map305) of the media unit (e.g., 109A, 109N, 205 or 207) that is identifiedas available (e.g., ready, or free of other operations) to execute thefirst write command (e.g., 121).

For example, the second input/output size (e.g., 145) can be determinedaccording to a capacity size of a memory page (e.g., 241 or 243) to beprogrammed to store data in an atomic write operation. In an atomicwrite operation, all of memory cells in the memory page (e.g., 241 or243) are programmed together to store data; and the memory cells in thememory pages are not programmed separately/independently in multipleindependent write operations. The atomic write operation can be selectedto optimize memory operations of the memory page (e.g., using one ofmultiple applicable data programming techniques, such as two-planeprogramming, four-plane programming, single-pass programming, multi-passprogramming).

For example, the second input/output size (e.g., 145) can be based on amode of programming data in a next available memory page (e.g., 241)that is atomically programmable in the media unit (e.g., 205), where themode is one of multiple modes supported in the media unit (e.g., 205),such as a single level cell (SLC) mode, a multi-level cell (MLC) mode, atriple level cell (TLC) mode, and a quad-level cell (QLC) mode.

At block 405, the memory sub-system 110 executes the first write command(e.g., 121) according to the second input/output size (e.g., 145),instead of the first input/output size (e.g., 141) that is specified inthe first write command (e.g., 121).

At block 407, the partial execution manager 113 of the memory sub-system110 configures a response (e.g., 131) for the first write command (e.g.,121) to identify the second input/output size (e.g., 145).

At block 409, the memory sub-system 110 transmits, to the host system120, the response (e.g., 131) identifying the second input/output size(e.g., 145), to cause the host system 120 to generate a second writecommand (e.g., 123) to write at least the remaining data of the firstwrite command (e.g., 121). The remaining data is initially identifiedvia the first write command (e.g., 121) via the first input/output size(e.g., 141) but is not stored into the media 203 of the memorysub-system 110 during the execution 405 of the first write command(e.g., 121) according to the second input/output size (e.g., 145).Optionally, the second write command (e.g., 123) can be generated toinclude further data that is not in the first write command (e.g., 121).

At block 411, the memory sub-system 110 receives the second writecommand (e.g., 123) from the host system 120 to write at least theremaining data of the first write command (e.g., 121). In someinstances, the host system 120 can configure the size (e.g., 143) of thesecond command (e.g., 123) to include further data to be written intothe media (203) in a stream.

Optionally, the partial execution manager 113 of the memory sub-system110 can initiate, just in time for execution of the first write command(e.g., 121), communication of data (e.g., 245) from the host system 120to the memory sub-system 110 according to the second input/output size(e.g., 145), in response to the media unit (e.g., 109A, 109N, 205 or207) being identified as available to execute the first write command(e.g., 121). Further, the partial execution manager 113 can release thebuffer space allocated in the local memory 119 for the data (e.g., 245)as soon as the data (e.g., 245) has been sent into the respective mediaunit (e.g., 109A, 109N, 205 or 207) used to execute the first writecommand.

Optionally, the partial execution manager 113 of the memory sub-system110 can assigning, in an address map (e.g., 130), a logical address(e.g., 142 or 331) of the first write command (e.g., 121) to a physicaladdress (e.g., die identifier 333, block identifier 335, page map entryidentifier 337, . . . ) in the media unit (e.g., 205 or 207).

In some instances, the memory sub-system 110 receives multiple writecommands (e.g., for multiple concurrent write streams respectively),identifies multiple media units (e.g., 109A and 109N, or 205 and 207)that are available/free to execute the multiple write commands,determines a preferred size for one atomic write operation in each ofthe available media units (e.g., 109A and 109N, or 205 and 207), andexecutes the multiple write commands concurrently in the available mediaunits (e.g., 109A and 109N, or 205 and 207) according the respectivepreferred sizes.

A preferred input/output size (e.g., 145) can be determined, based onthe media layout 130, to be a size of data that is writable into one ofthe media units 109A to 109N in an atomic write operation. A group ofmemory cells are atomically programmable when the memory cells cannot beprogrammed separately. For example, when a memory cell in a page (e.g.,241) of memory cells is programmed in an atomic write operation, theatomic write operation programs all of the memory cells in the page(e.g., 241). Thus, the preferred size of input/output is the size ofdata that can be stored into the entire set of atomically programmablememory cells in the page (e.g., 241). When a write command has aninput/output size that is smaller than the preferred size, the storagecapacity of the entire set of atomically programmable memory cells inthe page (e.g., 241) is not fully utilized for the write operating. Whena write command has an input/output size that is larger than thepreferred size, the data of the write command is to be programmed viamultiple atomic write operations. Thus, some of the data of the writecommand may have to be buffered for a longer period of time in order towait for the next atomic write operation.

In some instances, the page (e.g., 241) of memory cells is a multi-planepage that can be programmed in different modes using a multi-passprogramming technique. For example, when in a single level cell (SLC)mode, each memory cell in the page is programmed to store a single bitof data; when in a multi-level cell (MLC) mode, each memory cell in thepage is programmed to store two bits of data; when in a triple levelcell (TLC) mode, each memory cell in the page is programmed to storethree bits of data; and when in a quad-level cell (QLC) mode, eachmemory cell in the page is programmed to store four bits of data. Thus,the next available multi-plane page can have different capacities foraccepting/storing data for programming modes. The partial executionmanager 113 can determine the preferred size from the programming modeinformation (e.g., 353) in the page map 305 illustrated in FIG. 4.

In some instances, at the time of scheduling the first commands forexecution, execution second commands can be in progress in a subset ofmemory units of the media of the memory sub-system 110. Thus, the subsetof memory units used for the execution of the second commands are notavailable for the first commands. After the first commands are scheduledand the portion of the media layout for the logical addresses used inthe first commands is determined, the first commands can be executed inthe multiple media units concurrently and/or concurrently with theprogress of the execution of the second commands in remaining mediaunits of the memory sub-system 110.

For example, after the identification of the multiple memory units(e.g., integrate circuit dies) that are available for the execution ofnext commands, the partial execution manager 113 can identify, from theblock set table 307, the physical addresses that can be used to storedata of the next commands. The physical addresses can be used to updatethe corresponding entries in the logical to physical block map 303 forthe LBA addresses used in the next commands.

For example, when an integrated circuit die (e.g., 205) is free to writedata, the partial execution manager 113 can determine a command of azone that can be written/programmed into the memory cells in theintegrated circuit die (e.g., 205). From the block set table 307, thepartial execution manager 113 locates an entry for the zone (e.g., 205),locate the block identifier 375 and the page map entry identifier 377associated with the identifier 373 of the integrated circuit die (e.g.,205), and use the die identifier 373, the block identifier 375, and thepage map entry identifier 377 to update the corresponding fields of theentry in the logical to physical block map 303 for the LBA address 331used in the command of the zone (e.g., 211). Thus, the command of thezone (e.g., 211) can be executed without media access collision for theLBA address 331.

In some implementations, a communication channel between the processingdevice 118 and a memory sub-system 110 includes a computer network, suchas a local area network, a wireless local area network, a wirelesspersonal area network, a cellular communications network, a broadbandhigh-speed always-connected wireless communication connection (e.g., acurrent or future generation of mobile network link); and the processingdevice 118 and the memory sub-system can be configured to communicatewith each other using data storage management and usage commands similarto those in NVMe protocol.

A memory sub-system 110 in general can have non-volatile storage media.Examples of non-volatile storage media include memory cells formed in anintegrated circuit and magnetic material coated on rigid disks.Non-volatile storage media can maintain the data/information storedtherein without consuming power. Memory cells can be implemented usingvarious memory/storage technologies, such as NAND logic gate, NOR logicgate, Phase-Change Memory (PCM), Magnetic Random Access Memory (MRAM),resistive random-access memory, cross point storage and memory devices(e.g., 3D XPoint memory). A cross point memory device usestransistor-less memory elements, each of which has a memory cell and aselector that are stacked together as a column. Memory element columnsare connected via two perpendicular lays of wires, where one lay isabove the memory element columns and the other lay below the memoryelement columns. Each memory element can be individually selected at across point of one wire on each of the two layers. Cross point memorydevices are fast and non-volatile and can be used as a unified memorypool for processing and storage.

The controller (e.g., 115) of a memory sub-system (e.g., 110) can runfirmware to perform operations responsive to the communications from theprocessing device 118. Firmware in general is a type of computer programthat provides control, monitoring and data manipulation of engineeredcomputing devices.

Some embodiments involving the operation of the controller 115 can beimplemented using computer instructions executed by the controller 115,such as the firmware of the controller 115. In some instances, hardwarecircuits can be used to implement at least some of the functions. Thefirmware can be initially stored in the non-volatile storage media, oranother non-volatile device, and loaded into the volatile DRAM and/orthe in-processor cache memory for execution by the controller 115.

A non-transitory computer storage medium can be used to storeinstructions of the firmware of a memory sub-system (e.g., 110). Whenthe instructions are executed by the controller 115 and/or theprocessing device 117, the instructions cause the controller 115 and/orthe processing device 117 to perform a method discussed above.

FIG. 6 illustrates an example machine of a computer system 500 withinwhich a set of instructions, for causing the machine to perform any oneor more of the methodologies discussed herein, can be executed. In someembodiments, the computer system 500 can correspond to a host system(e.g., the host system 120 of FIG. 1) that includes, is coupled to, orutilizes a memory sub-system (e.g., the memory sub-system 110 of FIG. 1)or can be used to perform the operations of a partial execution manager113 (e.g., to execute instructions to perform operations correspondingto the partial execution manager 113 described with reference to FIGS.1-5). In alternative embodiments, the machine can be connected (e.g.,networked) to other machines in a LAN, an intranet, an extranet, and/orthe Internet. The machine can operate in the capacity of a server or aclient machine in client-server network environment, as a peer machinein a peer-to-peer (or distributed) network environment, or as a serveror a client machine in a cloud computing infrastructure or environment.

The machine can be a personal computer (PC), a tablet PC, a set-top box(STB), a Personal Digital Assistant (PDA), a cellular telephone, a webappliance, a server, a network router, a switch or bridge, or anymachine capable of executing a set of instructions (sequential orotherwise) that specify actions to be taken by that machine. Further,while a single machine is illustrated, the term “machine” shall also betaken to include any collection of machines that individually or jointlyexecute a set (or multiple sets) of instructions to perform any one ormore of the methodologies discussed herein.

The example computer system 500 includes a processing device 502, a mainmemory 504 (e.g., read-only memory (ROM), flash memory, dynamic randomaccess memory (DRAM) such as synchronous DRAM (SDRAM) or Rambus DRAM(RDRAM), static random access memory (SRAM), etc.), and a data storagesystem 518, which communicate with each other via a bus 530 (which caninclude multiple buses).

Processing device 502 represents one or more general-purpose processingdevices such as a microprocessor, a central processing unit, or thelike. More particularly, the processing device can be a complexinstruction set computing (CISC) microprocessor, reduced instruction setcomputing (RISC) microprocessor, very long instruction word (VLIW)microprocessor, or a processor implementing other instruction sets, orprocessors implementing a combination of instruction sets. Processingdevice 502 can also be one or more special-purpose processing devicessuch as an application specific integrated circuit (ASIC), a fieldprogrammable gate array (FPGA), a digital signal processor (DSP),network processor, or the like. The processing device 502 is configuredto execute instructions 526 for performing the operations and stepsdiscussed herein. The computer system 500 can further include a networkinterface device 508 to communicate over the network 520.

The data storage system 518 can include a machine-readable storagemedium 524 (also known as a computer-readable medium) on which is storedone or more sets of instructions 526 or software embodying any one ormore of the methodologies or functions described herein. Theinstructions 526 can also reside, completely or at least partially,within the main memory 504 and/or within the processing device 502during execution thereof by the computer system 500, the main memory 504and the processing device 502 also constituting machine-readable storagemedia. The machine-readable storage medium 524, data storage system 518,and/or main memory 504 can correspond to the memory sub-system 110 ofFIG. 1.

In one embodiment, the instructions 526 include instructions toimplement functionality corresponding to a partial execution manager 113(e.g., the partial execution manager 113 described with reference toFIGS. 1-5). While the machine-readable storage medium 524 is shown in anexample embodiment to be a single medium, the term “machine-readablestorage medium” should be taken to include a single medium or multiplemedia that store the one or more sets of instructions. The term“machine-readable storage medium” shall also be taken to include anymedium that is capable of storing or encoding a set of instructions forexecution by the machine and that cause the machine to perform any oneor more of the methodologies of the present disclosure. The term“machine-readable storage medium” shall accordingly be taken to include,but not be limited to, solid-state memories, optical media, and magneticmedia.

Some portions of the preceding detailed descriptions have been presentedin terms of algorithms and symbolic representations of operations ondata bits within a computer memory. These algorithmic descriptions andrepresentations are the ways used by those skilled in the dataprocessing arts to most effectively convey the substance of their workto others skilled in the art. An algorithm is here, and generally,conceived to be a self-consistent sequence of operations leading to adesired result. The operations are those requiring physicalmanipulations of physical quantities. Usually, though not necessarily,these quantities take the form of electrical or magnetic signals capableof being stored, combined, compared, and otherwise manipulated. It hasproven convenient at times, principally for reasons of common usage, torefer to these signals as bits, values, elements, symbols, characters,terms, numbers, or the like.

It should be borne in mind, however, that all of these and similar termsare to be associated with the appropriate physical quantities and aremerely convenient labels applied to these quantities. The presentdisclosure can refer to the action and processes of a computer system,or similar electronic computing device, that manipulates and transformsdata represented as physical (electronic) quantities within the computersystem's registers and memories into other data similarly represented asphysical quantities within the computer system memories or registers orother such information storage systems.

The present disclosure also relates to an apparatus for performing theoperations herein. This apparatus can be specially constructed for theintended purposes, or it can include a general purpose computerselectively activated or reconfigured by a computer program stored inthe computer. Such a computer program can be stored in a computerreadable storage medium, such as, but not limited to, any type of diskincluding floppy disks, optical disks, CD-ROMs, and magnetic-opticaldisks, read-only memories (ROMs), random access memories (RAMs), EPROMs,EEPROMs, magnetic or optical cards, or any type of media suitable forstoring electronic instructions, each coupled to a computer system bus.

The algorithms and displays presented herein are not inherently relatedto any particular computer or other apparatus. Various general purposesystems can be used with programs in accordance with the teachingsherein, or it can prove convenient to construct a more specializedapparatus to perform the method. The structure for a variety of thesesystems will appear as set forth in the description below. In addition,the present disclosure is not described with reference to any particularprogramming language. It will be appreciated that a variety ofprogramming languages can be used to implement the teachings of thedisclosure as described herein.

The present disclosure can be provided as a computer program product, orsoftware, that can include a machine-readable medium having storedthereon instructions, which can be used to program a computer system (orother electronic devices) to perform a process according to the presentdisclosure. A machine-readable medium includes any mechanism for storinginformation in a form readable by a machine (e.g., a computer). In someembodiments, a machine-readable (e.g., computer-readable) mediumincludes a machine (e.g., a computer) readable storage medium such as aread only memory (“ROM”), random access memory (“RAM”), magnetic diskstorage media, optical storage media, flash memory devices, etc.

In this description, various functions and operations are described asbeing performed by or caused by computer instructions to simplifydescription. However, those skilled in the art will recognize what ismeant by such expressions is that the functions result from execution ofthe computer instructions by one or more controllers or processors, suchas a microprocessor. Alternatively, or in combination, the functions andoperations can be implemented using special purpose circuitry, with orwithout software instructions, such as using Application-SpecificIntegrated Circuit (ASIC) or Field-Programmable Gate Array (FPGA).Embodiments can be implemented using hardwired circuitry withoutsoftware instructions, or in combination with software instructions.Thus, the techniques are limited neither to any specific combination ofhardware circuitry and software, nor to any particular source for theinstructions executed by the data processing system.

In the foregoing specification, embodiments of the disclosure have beendescribed with reference to specific example embodiments thereof. Itwill be evident that various modifications can be made thereto withoutdeparting from the broader spirit and scope of embodiments of thedisclosure as set forth in the following claims. The specification anddrawings are, accordingly, to be regarded in an illustrative senserather than a restrictive sense.

What is claimed is:
 1. An apparatus, comprising: a communicationinterface; memory; and a processing device configured to: receive, viathe communication interface, a command to write data into the memory;identify a preferred size to execute the command; write data of thecommand into the memory according to the preferred size; and transmit,through the communication interface, a response to the command, theresponse configured to identify the preferred size.
 2. The apparatus ofclaim 1, wherein the preferred size is identified based on a mediaphysical layout.
 3. The apparatus of claim 2, wherein the commandspecifies a size, different from the preferred size, to write the dataof the command into the memory.
 4. The apparatus of claim 2, wherein thecommand specifies a size, larger than the preferred size, to write thedata of the command into the memory.
 5. The apparatus of claim 4,wherein the command is a first command; and the response causes a hostsystem to generate a second command to write at least a portion of datathat is identified in the first command but not included in execution ofthe first command according to the preferred size; and wherein theprocessing device is further configured to receive, via thecommunication interface and from the host system, the second command. 6.The apparatus of claim 5, wherein the first command is a variable sizewrite command that specifies an upper limit of data size for executionof the first command.
 7. The apparatus of claim 5, wherein the memoryincludes a plurality of media units capable of writing dataconcurrently; and the processing device is further configured to:identify a media unit that is available to execute the first command;wherein the preferred size is identified in response to the media unitbeing identified as available to execute the first command.
 8. Theapparatus of claim 7, wherein the preferred size is based on a mediaphysical layout of the media unit.
 9. The apparatus of claim 8, whereinthe preferred size is based at least in part on a capacity size of amemory page to be programmed to store data in an atomic write operation.10. The apparatus of claim 8, wherein the preferred size is based atleast in part on a mode of programming data in a next available memorypage that is atomically programmable in the media unit.
 11. Theapparatus of claim 10, wherein the mode is one of: a single level cell(SLC) mode; a multi-level cell (MLC) mode; a triple level cell (TLC)mode; and a quad-level cell (QLC) mode.
 12. The apparatus of claim 10,wherein the next available memory page is a NAND flash memory pageprogrammable via a multi-pass programming technique.
 13. The apparatusof claim 12, wherein the NAND flash memory page includes a plurality ofplanes of NAND memory cells.
 14. The apparatus of claim 8, wherein theprocessing device is further configured to, in response to the mediaunit being identified as available to execute the first command:initiate, via the communication interface, communication of data fromthe host system to a memory sub-system according to the preferred size;and assign, in an address map, a logical address of the first command toa physical address in the media unit.
 15. A method, comprising:receiving, in a communication interface of an apparatus, a command towrite data into memory of the apparatus; identifying, by a processingdevice of the apparatus, a preferred size to execute the command; writedata of the command into the memory according to the preferred size; andtransmit, through the communication interface, a response to thecommand, the response configured to identify the preferred size.
 16. Themethod of claim 15, wherein the command specifies a size, larger thanthe preferred size, to write the data of the command into the memory;the memory includes a plurality of media units capable of writing dataconcurrently; and the method further comprises: identifying a media unitthat is available to execute the command; wherein the preferred size isidentified in response to the media unit being identified as availableto execute the command.
 17. The method of claim 16, wherein thepreferred size is based at least in part on a media physical layout ofthe media unit, a capacity size of a memory page to be programmed tostore data in an atomic write operation, or a mode of programming datain a next available memory page that is atomically programmable in themedia unit.
 18. A non-transitory computer storage medium storinginstructions which, when executed in a memory sub-system, causes thememory sub-system to perform a method, the method comprising: receiving,in a communication interface of the memory sub-system, a command towrite data into memory of the memory sub-system; identifying, by aprocessing device of the memory sub-system, a preferred size to executethe command; write data of the command into the memory of the memorysub-system according to the preferred size; and transmit, through thecommunication interface, a response to the command, the responseconfigured to identify the preferred size.
 19. The non-transitorycomputer storage medium of claim 18, wherein the method furthercomprises: initiating, via the communication interface, communication ofdata from a host system to the memory sub-system according to thepreferred size; and assigning, in an address map, a logical address ofthe write command to a physical address.
 20. The non-transitory computerstorage medium of claim 18, wherein the command is a first command; andthe response causes a host system to generate a second command to writeat least a portion of data that is identified in the first command butnot included in execution of the first command according to thepreferred size; and the method further comprises: receiving, via thecommunication interface and from the host system, the second command.